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Beschreibung 



Verfahren zur Zuweisung f unktechnischer Ressourcen fUr eine 
Datenubertragung in einem Funkkommunikationssystem 

Funkkommunikationssysteme dienen der Obertragung von Informa- 
tionen, Sprache oder Daten, mit Hilfe von elektromagnetischen 
Wellen Uber eine Funkschnittstelle, auch Luf tschnittstelle 
genannt, zwischen einer sendenden und einer empfangenden 
Funkstation. Ein Beispiel fur ein Funkkommunikationssystem 
ist das bekannte GSM-Mobilfunksystem sowie dessen Weiterent- 
wicklung mit dem Paketdatendienst GPRS beziehungsweise 
EDGE, deren Architektur zum Beispiel in B. Walke, Mobilfunk- 
netze und ihre Protokolle, Band 1, Teubner-Verlag Stuttgart, 
1998, Seite 138 bis 151 und Seite 295 bis 311, beschrieben 
ist. Dabei ist zur Obertragung eines Teilnehmersignals je- 
weils ein durch einen schmalbandigen Frequenzbereich und ei- 
nen Zeitschlitz gebildeter Kanal vorgesehen. Da sich ein 
Teilnqhmersignal in einem Kanal in Frequenz und Zeit von den 
ttbrigen Teilnehmersignalen unterscheidet, kann die Funkstati- 
on eine Detektion der Daten des Teilnehmersignals vornehmen. 
In neueren Funkkommunikationssystemen, wie zum Beispiel dem 
UMTS-System, werden die einzelnen Teilnehmer daruber hinaus 
durch unterschiedliche Spreizcodes unterschieden. 

Bei der paketvermittelten Datenubertragung erfolgt die Daten- 
ubertragung ftlr mehrere Teilnehmer tiber ein- und denselben 
physikalischen Kanal. In derzeit ublichen GPRS- beziehungs- 
weise EDGE-Systemen sind fiir die paketvermittelte Datenuber- 
tragung mehrere, zum Beispiel sechs physikalische Kanale, die 
als Paketdatenkanale bezeichnet werden, vorgesehen. Jeder 
Teilnehmer kann dabei auch mehrere dieser Paketdatenkanale 
gleichzeitig belegen (Multislot) . Je Teilnehmer wird ein Pa- 
ketdatenf luss (Temporary Block Flow TBF) dabei in zeitlich 
begrenzte Funkblocke zerlegt, die ubertragen werden. Dabei 
werden verschiedene Modulations -/Kodierschemata zum Fehler- 
schutz angewendet. Die moglichen Modulations-/Kodierschemata 
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unterscheiden sich bezliglich der Aufteilung des Funkblocks in 
Nutzlast und Fehlerschutzinf ormation . Je nach eingestelltem 
Modulations-/Kodierschema haben diese Funkblocke bei gleicher 
Lange unterschiedliche Nutzlast. Abhangig von den Funkbedin- 
5 gungen wird einer Verbindung ein Modulations-/Kodierschema 
mit hoherem oder geringerem Fehlerschutz zugeordnet. Bei 
schlechten Funkbedingungen wird ein Modulations-/Kodierschema 
mit heherem Fehlerschutz und bei guten Funkbedingungen ein 
Modulations-/Kodierschema mit geringerem Fehlerschutz zuge- 
10 wiesen. Da sich der Anteil der Nutzlast je nach eingestelltem 
Modulations-/Kodierschema unterscheidet, unterscheidet sich 
auch die jeweils erzielbare Datenrate. 

Zur Paketdatenvermittlung umfasst ein Funkkommunikationssys- 
15 tern zum Beispiel ein GSM-Mobilf unknetz mit GPRS, eine Viel- 
zahl von Paketdatendienstknoten (Serving GPRS Support Node, 
SGSN) , die untereinander vernetzt sind, und die den Zugang zu 
einem Festdatennetz herstellen. Die Paketdatendienstknoten 
sind ferner mit Basisstationssteuerungen (BSC) verbunden. Je- 
20 de Basisstationssteuerung ermoglicht wiederum eine Verbindung 
zu mindestens einer Basisstation (BTS) und niramt die Verwal- 
tung der f unktechnischen Ressourcen der angeschlossenen Ba- 
sisstationen vor. Zur Verwaltung der f unktechnischen Ressour- 
cen fur paketvermittelte Datenubertragungen umfasst die Ba- 
sisstationssteuerung eine Paketdatensteuereinheit (Packet 
Control Unit PCU) . Eine Basisstation ist eine Sen- 
de/Empf angseinheit, die uber eine Funkschnittstelle eine 
Nachrichtenverbindung zu einem mobilen Endgerat aufbauen 
kann. Die Zuweisung der einzelnen Teilnehmer auf einen Kanal 
30 fUr eine paketvermittelte Dateniibertragung erfolgt Uber die 
Paketdatensteuereinheit . 

Nach Ankunft der Daten in der Paketdatensteuereinheit PCU 
werden diese uber die sogenannte Abis-Schnittstelle an die 
35 Basisstation iibertragen, dort kodiert und ilber die Luft- 
schnittstelle an die Mobilstation gesendet. Die Abis- 
Schnittstelle ist eine PCM30 -Verbindung mit einer Datenrate 
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von 64 Kbit/s, die in vier Unterkanale zu jeweils 16 Kbit/s 
aufgeteilt wird. Auf der Ab is -Schnittstelle wird somit pro 
Zeitschlitz ein Datenpaket konstanter Lange iibertragen. Da 
einem Teilnehmer auf der Funkschnittstelle abhangig von dem 
verwendeten Modulations-/Kodierschema eine unterschiedliche 
Nutzdatenrate zur Verftigung steht, wird auf der Abi s -Schnitt- 
stelle fur die weitere Ubertragung dieser Daten abhangig von 
dem verwendeten Modulations-/Kodierschema eine unterschiedli- 
che Menge an Zeitschlitzen erf orderlich . Damit ein Teilneh- 
mer, der ttber die Funkschnittstelle eine hohe Datenrate er- 
halt, diese hohe Datenrate nutzen kann, miissen daher auf der 
Abi S -Schnittstelle entsprechend ausreichend Zeitschlitze zuge- 
wiesen werden konnen. Eine Moglichkeit, einen Engpass bei 
dieser Zuweisung zu vermeiden, besteht darin, die Abi S - 
Schnittstelle so auszulegen, dass jedem Teilnehmer, unabhan- 
gig von dem tatsachlich verwendeten Modulations-/Kodierschema 
die fiir die hochste Datenrate erf orderliche Anzahl an Zeit- 
schlitzen reserviert wird. Dieses ftihrt jedoch zu einer 
schlechten Ausnutzung der Leitungskapazitat . 

Der Erfindung liegt somit das Problem zugrunde, ein Verfahren 
zur Zuweisung funktechnischer Ressourcen fur eine paketver- 
mittelte Datenubertragung anzugeben, bei dem einerseits zu- 
f riedenstellende Datenraten fiir alle Teilnehmer gewahrleistet 
werden und andererseits die vorhandenen Inf rastrukturressour- 
cen effektiv genutzt werden. 

Dieses Problem wird gelost durch ein Verfahren gemafi Anspruch 
1. Weitere Ausgestaltungen der Erfindung ergeben sich aus den 
Unteranspruchen . 

In dem Verfahren werden fur einen Teilnehmer zuzuweisende 
Ressourcen auf einer ersten Scbnittstelle zwischen einem End- 
gerat und einem ersten Netzknoten und auf einer zweiten 
Schnittstelle zwischen dem ersten Netzknoten und einem zwei- 
ten Netzknoten gemeinsam bestiinmt. Dabei werden sowohl eine 
vom Teilnehmer angeforderte Datenrate und tJbertragungseigen- 
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schaften der ersten Schnittstelle, als auch ein Zusammenhang 
zwischen auf der ersten Schnittstelle zuzuweisenden Ressour- 
cen und auf der zweiten Schnittstelle zuzuweisenden Ressour- 
cen berticksichtigt . Ferner wird berticksichtigt, welche Res- 
sourcen anderen Teilnehmern bereits zuvor zugewiesen worden 
sind. Schliefilich wird der Nutzen aller Teilnehmer optimiert . 
Da in dem erf indungsgemafien Verfahren die Ressourcen auf der 
ersten Schnittstelle und der zweiten Schnittstelle gemeinsam 
zugewiesen werden und dabei der Zusammenhang zwischen den auf 
der ersten Schnittstelle erf orderlichen Ressourcen und den 
auf der zweiten Schnittstelle erf orderlichen Ressourcen be- 
rticksichtigt wird, und gleichzeitig der Nutzen aller Teilneh- 
mer optimiert wird, werden einerseits eine zuf riedenstellende 
Datenrate ftir alle Teilnehmer gewahrleistet und andererseits 
die vorhandenen Inf rastrukturressourcen effektiv belegt. Die 
Tatsache, dass bereits bestehende Zuweisungen anderer Teil- 
nehmer berticksichtigt werden, wirkt sich vorteilhaft auf die 
ftlr die Zuweisung benotigte Rechenzeit und Prozessorleistung 
aus • 

Gemafi einer bevorzugten Aus ftihrungs form ist die erste 
Schnittstelle als Funkschnittstelle zwischen einem mobilen 
Endgerat und einer netzseitigen Funkstation, die den ersten 
Netzknoten bildet, ausgebildet. Auf der ersten Schnittstelle 
werden Paketdatenkanale und Modulations- und Kodierschemata 
zugewiesen. Auf der zweiten Schnittstelle werden ein oder 
mehrere Zeitschlitze zugewiesen, wobei die Anzahl der zuge- 
wiesenen Zeitschlitze von der auf der ersten Schnittstelle 
realisierten Datenrate abhangig ist. Die auf der ersten 
Schnittstelle realisierte Datenrate hangt von dem zugewiese- 
nen Kodierschema und den Ubertragungseigenschaf ten der ersten 
Schnittstelle ab. Diese Ausf tihrungsf orm des erf indungsgemalien 
Verfahrens ist ftir die Zuweisung von Ressourcen auf der Funk- 
schnittstelle zwischen mobilem Endgerat und Basisstation und 
der Abis-Schnittstelle zwischen Basisstation und Basisstati- 
onssteuerung in einem GSM/ GPRS /EDGE- System geeignet. 
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Vorzugsweise wird bei der Zuweisung von Elementen auf den Pa- 
ketdatenkanalen berticksichtigt, auf wie vielen Kanalen das 
Endgerat gleichzeitig Senden beziehungsweise Empfangen kann. 
Es werden bei der Ermittlung der zuzuweisenden Elemente auf 
5 den Paketdatenkanalen nur Elemente auf hochstens so vielen 
Paketdatenkanalen betrachtet, wie es der Anzahl der Kanale, 
auf denen das Endgerat gleichzeitig Senden beziehungsweise 
Empfangen kann, entspricht. Dadurch werden Zuweisungsmoglich- 
keiten, die das Endgerat ohnehin nicht nutzen kann, von vorn- 
10 herein verworfen. Dadurch wird Rechenzeit eingespart . 





Vorzugsweise wird als Nutzen eines Teilnehmers der Quotient 
aus tatsachlicher Datenrate und vom Teilnehmer angef orderter 
Datenrate definiert. Als Nutzen aller Teilnehmer wird dann 
15 das Minimum der Quotienten aus tatsachlicher Datenrate und 
vom Teilnehmer angef orderter Datenrate ftir alle Teilnehmer 
definiert. Vorzugsweise wird der Nutzen aller Teilnehmer in 
dem Sinne optimiert, dass der Nutzen aller Teilnehmer maximal 
wird. Das bedeutet, dass der kleinste Quotient ftir einen 
20 Teilnehmer aus tatsachlicher Datenrate und vom Teilnehmer an- 
gef orderter • Datenrate maximiert wird. Auf diese Weise wird 
sichergestellt, dass alle beteiligten Teilnehmer denselben 
Anteil an der von ihnen geforderten Datenrate erhalten. 

1st far einen Teilnehmer eine minimale Datenrate vorgegeben, 
die bei der Datenubertragung von und zu dem Teilnehmer nicht 
unterschritten werden soli, so liegt es im Rahmen der Erfin- 
dung, diese minimale Datenrate ftir diesen Teilnehmer als 
Randbedingung bei der Optimierung des Nutzens aller Teilneh- 
30 mer zu berticksichtigen. Dadurch wird sichergestellt, dass 

dieser Teilnehmer die minimale Datenrate, die ftir das Funkti- 
onieren seines Dienstes erforderlich ist, auch bei hohem Ver- 
kehrsauf kommen erhalt . 



35 Es liegt im Rahmen der Erf indung, ftir den Teilnehmer zu prti- 
fen, auf welche Anzahl Paketdatenkanale die zuzuweisenden E- 
lemente verteilt werden. Ftir alle plausiblen Kombinationen 
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zusammenhangender Paketdatenkanale, die der ermittelten An- 
zahl entsprechen, wird dann eine Zuweisung fur den Teilnehmer 
untersucht und der Nutzen aller Teilnehmer ermittelt. Dera 
Teilnehmer wird anschliefiend die Kombination zusammenhangen- 
der Paketdatenkanale zugewiesen, fur die sich der grofite Nut- 
zen aller Teilnehmer ergibt. Der Nutzen aller Teilnehmer kann 
mathematisch exakt zum Beispiel durch lineare Optimierung be- 
stimmt werden. Diese Vorgehensweise kombiniert somit eine ma- 
thematisch exakte Losung des Zuweisungsproblems mit einem 
heuristischem Ansatz fiir die wahrscheinlich gunstigsten zuzu- 
weisenden Zeitschlitze auf der zweiten Funkschnittstelle . 

Im Folgenden wird die Erfindung anhand der Figuren und eines 
Beispiels naher erlautert. 

Figur 1 zeigt einen Ausschnitt aus der Architektur eines 
GSM/GPRS/EDGE-Systems . 

Figur 2 zeigt ein Ablauf diagramm fur die Zuweisung von Res- 
sourcen fiir einen neuen Teilnehmer. 

Ein Funkkommunikationssystem (siehe Figur 1) umfasst eine 
Vielzahl von Basisstationen BTS, uber die eine Funkverbindung 
uber eine Funkschnittstelle Urn zu einem mobilen Endgerat MS 
hergestellt werden kann. Die Basisstation BTS ist uber eine 
A b i S -Schnittstelle mit einer Basisstationssteuerung BSC ver- 
bunden. Die Basisstationssteuerung BSC ist uber eine A SU b- 
Schnittstelle mit einer Transkodier- und Ratenadaptionsein- 
heit TRAU verbunden, die tiber eine A-Schnittstelle mit einer 
Mobilvermittlungsstelle MSC verbunden ist. Die Mobilvermitt- 
lungsstelle MSC stellt die Verbindung zu anderen Netzen, zum 
Beispiel zum Festnetz dar. Uber die Abis-Schnittstelle, die 
A SU b-Schnittstelle und die A-Schnittstelle werden leitungsver- 
mittelte Daten tibertragen. 

Im Basisstationssubsystem BSS, das aus Basisstation BTS und 
Basisstationssteuerung BSC gebildet wird, gibt es eine Paket- 
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datensteuereinheit PCU, die beispielsweise an der Basisstati- 
onssteuerung BSC angebracht sein kann. Die Paketdatensteuer- 
einheit PCU ist fur die Vermittlung von paketvermittelten Da- 
ten zustandig und ist einerseits iiber die Abis-Schnittstelle 
5 mit der Basisstation verbunden und andererseits zum Beispiel 
uber eine Gb-Schnittstelle mit einem Paketdatendienstknoten 
SGSN verbunden, Uber den eine Verbindung zu einem Paketdaten- 
netz, zum Beispiel dem IP-Netz, realisiert wird. Auf der 
Funkschnittstelle U m sind Paketdatenkanale PDCH eingerichtet, 
10 iiber die eine paketvermittelte Datenubertragung realisiert 
wird. Fur die paketvermittelte Datenubertragung stehen im 
GPRS-System und im EDGE-System verschiedene Modulations- und 
Kodierschemata zur Verfugung, die sich bezuglich ihres Feh- 
lerschutzes unterscheiden . Modulations-/Kodierschemata, die 
15 einen groflen Fehlerschutz gewahrleisten, sind mit einer ge- 
ringeren Datenubertragungsrate, Modulations-/Kodierschemata, 
die einen geringen Fehlerschutz bieten, sind mit einer hohe- 
ren Datenubertragungsrate verbunden. Je nach den tJbertra- 
gungsverhaltnissen auf der Luf tschnittstelle und den Anforde- 
20 rungen eines Teilnehmers bezuglich der Datenrate wird eine 

Verbindung von der Paketdatensteuereinheit PCU ein passendes 
Modulations-/Kodierschema zugewiesen. Die tatsachlich erziel- 
te Datenrate hangt einerseits vom verwendeten Modulations- 
/Kodierschema und andererseits von der Zahl der erforderli- 
chen Ubertragungswiederholungen (retransmission rate) ab und 
wird anhand von Funkplanungstabellen beziehungsweise Messun- 
gen bestimmt. 

In einem Ausfiihrungsbeispiel sei die Anzahl der Paketdatenka- 
30 nale K, auf die N paketvermittelte Datentibertragungen von N 
Teilnehmern allokiert werden sollen. Jedem Paketdatenkanal 
kann dabei mehr als ein Teilnebmer zugewiesen werden, jedoch 
nicht mehr als eine maximale Anzahl N max - Im GSM-System konnen 
bis zu 16 Teilnehmer auf einen Paketdatenkanal allokiert wer- 
35 den. Daraus folgt 1 <= N max <= 16. 
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Dabei konnen einem Teilnehmer Elemente auf mehr als einem Pa- 
ketdatenkanal zugewiesen werden, wenn das Endgerat des Teil- 
nehmers fahig ist, auf mehreren Kanalen gleichzeitig zu sen- 
den oder empfangen. Diese Eigenschaft wird als multislot ca- 
5 pability bezeichnet. In heutigen GSM-Systemen ist es iiblich, 
dass in diesem Fall dem Teilnehmer Elemente auf zusammenhan- 
genden Kanalen, das heisst Kanalen mit f ortlauf ender Numme- 
rierung zugewiesen werden. 




10 Beim Verbindungsaufbau fordert ein Teilnehmer i eine Zielda- 
tenrate R±* an, die soweit moglich erreicht werden sollte. 
Ferner gibt der Teilnehmer i eine minimale Datenrate Rx^ n an, 
die fur die Datenubertragung nicht unterschritten werden 
soli. Beispiele dafur sind Videostrome, bei denen eine Ober- 
15 tragung nicht mehr sinnvoll ist, sollte eine Mindestrate 

nicht gar.antiert werden konnen. Tatsachlich erhalt der Teil- 
nehmer die Datenrate Ri, die von den Ubertragungseigenschaf- 
ten des Funkkanals , von der Auslastung des Netzes und den 
dem Teilnehmer zugeteilten Resourcen abhangt. Dabei gehen die 
20 physikalischen Ausbreitungsbedingungen wie zum Beispiel der 
Abstand zwischen dem mobilen Endgerat und der Basisstation, 
Abschattungsef f ekte oder die Interf erenzsituation, und die 
anwendbaren Modulations-/Kodierschemata ein. Die Datenrate, 
die ein Teilnehmer i erhalten kann, wenn er einen physikali- 
schen Kanal exklusiv nutzen konnte, wird mit $j bezeichnet 

und hangt von dem angewandten Modulations-/Kodierschema C ab 

(Sf: C=MCS-l,...,MCS-9} . 

Die tatsachlich erzielte Datenrate R± hangt somit von dem zu- 
gewiesenen Modulations-/Kodierschema C ab. Ferner hangt sie 
30 von dem Anteil p ifj ab, den der Teilnehmer i auf dem Kanal j 
aufgrund der Zuweisung erhalt. Dabei gilt 

0< p t <1, (L*i*N 9 l*jzK) 

<P,, >0) 
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bedeutet, dass der Teilnehmer i einen Anteil p ifj auf dem Pa- 
ketdatenkanal j zugewiesen bekommen hat. 

Fur ein gegebenes Modulations-/Kodierschema C und die Groiien 
5 S c und p±,j, ist die tatsachliche Datenrate fiir den Teilnehmer 




Je nach Auslastung des Systems und den Funkf eldbedingungen 
10 wird die tatsachliche Datenrate J^.gr6J5er, gleich oder klei- 

ner als die vom Teilnehmer i geforderte Zieldatenrate 
J^sein. Ein Mafi fur die Zuf riedenheit des Teilnehmers i sei 

der Nutzen Ui des Teilnehmers i, der f olgendermalien definiert 
wird: 



Mit dem Verfahren zur Zuweisung von Ressourcen wird die Zu- 
weisungsmatrix (Pi,j) bestimmt, die den Nutzen Ui fur alle 
Teilnehmer 
20 /GO,-.*} 

optimiert. Da es nicht moglich ist, den Nutzen Ui fiir einen 
Teilnehmer i zu erhohen, ohne den Nutzen U k fiir. alle anderen 
Teilnehmer k zu reduzieren, wird der Nutzen aller Teilnehmer 
definiert und dieser optimiert. Der Nutzen U aller Teilnehmer 
25 wird f olgendermaBen definiert 



Bei der Optimierung des Nutzens aller Teilnehmer U wird somit 
der Nutzen desjenigen Teilnehmers i maximiert, der den 
30 kleinsten Nutzen Ui aufweist. Dadurch wird berucksichtigt, 

dass die angeforderte Zieldatenrate der einzelnen Teilnehmer 
unterschiedlich ist. Mathematisch ausgedriickt bedeutet dies: 
Maximiere die Funktion 
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mit den Randbedingungen 



K 



Vn =1, ftir alle Kanale <j> 



ftir alle Teilnehmer K=i<=N. 



Der Wert V der optimalen Zuweisungsmatrix (pi,j) wird folgen- 
dermaJien definiert 



Bei der Bestimmung der Zuweisungsmatrix mussen folgende zu- 
satzliche Randbedingungen berticksichtigt werden: Die Anzahl 
der Zeitschlitze, auf denen das mobile Endgerat senden bezie 
hungsweise empfangen kann, ist in der Regel kleiner als die 
Anzahl k der Paketdatenkanale PDCH. Ferner kann ein- und der 
selbe Paketdatenkanal PDCH nur einer begrenzten Anzahl N max 
Teilnehmer zugewiesen werden. Schliefilich steht nur eine be- 
grenzte Anzahl von Zeitschlit zen auf der Abi S -Schnittstelle 
zur Verfugung, so dass moglicherweise nicht jedes Modulati- 
ons -/Kodier schema angewendet werden kann. Die anwendbaren Mo 
dulati ons— /Kodierschemata hangen ab von der aktuellen Zuwei- 
sung der Ab is -Zeitschlitze zu den Paketdatenkanalen und von 
der Anzahl der aktuell nicht benutzten Ab is -Kan&le. 

Das Problem der maximalen Anzahl N max der Teilnehmer, denen 
ein- und derselbe Paketdatenkanal zugewiesen werden kann, 
wird durch Einftihren einer neuen Randbedingung fur p A j ge- 



V-=MaxM»{U.>->U N )' 



p 



Solange ftir alle Teilnehmer i gilt 




gilt 



Ui = U 2 =-=U N - 



I6st: 
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Sind bereits N Teilnehmer auf den verftigbaren Paketdatenkana- 
len PDCH allokiert, und soil eine neue Verbindung ftlr einen 
neuen Teilnehmer N+l aufgebaut werden, so wird zunachst durch 
entsprechende Randbedingungen daftlr gesorgt, dass die schon 
5 allokierten Teilnehmer ihre aktuelle Zuweisung zu den Paket- 
datenkanalen behalten. Sei ein Teilnehmer i auf den Paketda- 
tenkanalen (ji... bis j M ) allokiert, so wird 

Pu*° 

fiir 

f estgeschrieben. Bei der Suche nach Paketdatenkanalen fUr den 
neuen Teilnehmer N+l wird 

fur alle 

f estgeschrieben, urn zu verhindern, dass der Teilnehmer N+l 
auf einem anderen Paketdatenkanal allokiert wird. 



Es werden verniinftig erscheinende Zuweisungen untersucht. Als 
2 0 verniinftig erscheinende Zuweisungen werden Kombinationen von 
Paketdatenkanalen betrachtet, deren Anzahl der Zeitschlitzf a- 
higkeit des mobilen Endgerates entspricht und die auf aufein- 
anderfolgenden Paketdatenkanalen angeordnet sind. 1st die An- 
I I zahl k der Paketdatenkanale 6, die Zeitschlitzf ahigkeit des 

mobilen Endgerates 4, so ergeben sich nur die drei Alternati- 
ven {0,1,2,3}, {1,2,3,4}, {2,3,4,5}. Fur diese drei Alternati- 
ven wird die Zuweisung berechnet. Nachfolgend wird aus den 
sich ergebenden Werten V der Zuweisungsmatrix die groftte aus- 
gewahlt. Bei dieser Vorgehensweise mag zwar eine Zuweisung, 
30 die mit einer groiieren Umverteilung der Kanale verbunden wa- 
re, und moglicherweise das wirkliche Optimum darstellt, nicht 
gefunden werden. Dafiir wird auf diese Weise die Zahl der li- 
nearen Optimierungen, die berechnet werden mussen, begrenzt. 
Dadurch wird Prozessorleistung eingespart. 

35 
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Als Ergebnis wird die Zuweisungsmatrix (pij) , die Anzahl der 
zugewiesenen Abi s -Kanale (A-j) und das ausgewahlte Modulati- 
ons/Kodierschema CS fur den Teilnehmer N+l ermittelt. 

Zur Vorbereitung der Optimierungsauf gabe muss ausgehend von 
der Anzahl der verftigbaren Ab is -Kanale und dem Vektor S c das 
beste verfUgbare Modulations-/Kodierschema CS berechnet wer- 
den. Es handelt sich dabei urn dasjenige Modulations-VKodier- 
schema mit der groJiten Datenrate, fiir das ausreichend Abis- 
Kanale schon entsprechenden Paketdatenkanalen zugewiesen sind 
oder ausreichend Abi s -Kanale frei verfiigbar sind. Filr das ge- 
gebene Modulations-/Kodierschema werden dann die Matrizen und 
Vektoren aufgebaut, die Eingangsgrofien fiir die lineare Opti- 
mierung sind. 

Bei dieser Vorbereitung wird bereits eine Entscheidung ge- 
troffen, welche Abis-Kanale und welches Modulations-/Kodier- 
schema zugewiesen werden soil. Mittels linearen Optimierung 



Dadurch wird unter den vorab ausgewahlten Zuweisungsmoglich- 
keiten der Abis-Kanale und des Modulations-/Kodierschemas das 
giinstigste ausgewahlt. 

In dem Verfahren bleibt die Zuweisung von Teilnehmern zu ih- 
ren Paketdatenkanalen erhalten. Der Anteil des jeweiligen 
Teilnehmers am jeweiligen Kanal kann sich jedoch bei jeder 
Allokation andern. Dadurch werden die Dienstgiiteanf orderungen 
der schon zugewiesenen Benutzer erhalten. 

Beendet ein Teilnehmer seine Verbindung, so werden die Zuwei- 
sungen der Ressourcen fur die verbleibenden Benutzer neu be- 
rechnet. Das Verfahren bewirkt dann, dass die verbleibenden 
Benutzer weiterhin denselben Paketdatenkanalen zugewiesen 
sind. Sollten dadurch Paketdatenkanale leer werden, so kann 
durch ein heuristisches Verschieben ein Teil der Allokationen 
verandert werden. 




und deren Wert V bestimmt. 
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Andern sich die Funkverhaltnisse fttr schon allokierte Benut- 
zer deutlich, so sollte die gemeinsame Zuweisung neu berech- 
net werden. Dasselbe gilt, falls Abis-Kanale frei werden. 

In einem Ausftihrungsbeispiel wird eine Sende/Empf angseinheit 
einer Basisstation mit 6 Paketdatenkanalen {0,1,2,3,4,5} be- 
trachtet. Zu Beginn sind alle Paketdatenkanale leer. Es wird 
angenommen, dass die maximale Zahl der Teilnehmer, denen ein 
Paketdatenkanal zugewiesen werden kann, 8 ist. Damit ist die 
unter Grenze ftir die Anteile (p±,j) 1/8. falls der Teilnehmer 
i auf den Paketdatenkanal j allokiert wird. Es wird angenom- 
men, dass 2 6 Ab is -Kanale auf der Ab is -Schnittstelle verfiigbar 
sind. Keiner der Ah is -Kanale ist allokiert. 



In dem Ausftihrungsbeispiel wird die aufeinander folgende An- 
kunft von Teilnehmern 1, 2 und 3 betrachtet. Die Eigenschaf- 
ten der Teilnehmer 1, 2 und 3 sind in Tabelle 1 dargestellt. 





Teilnehmer 1 


Teilnehmer 2 


Teilnehmer 3 




Signal zuStorverhaltnis C/l 


15 dB 


20 dB 


30 dB 




Datenrate fur das Modula- 
tions-/Kodierschema 


S c 


S c 


S c 


#Abis 
TS per 
PDCH 


MCS-1 


8.4Kbit/s 


8.8Kbit/s 


8.8Kbit/s 


1 


MCS-2 


10. 6 


11.1 


11.2 


2 


MCS-3 


13.7 


14.6 


14.8 


2 


MCS-4 


15.4 


17.0 


17 . 6 


2 


MCS-5 


18.1 


21.6 


22.4 


2 


MCS-6 


24 .5 


27.2 


29.6 


3 


MCS-7 


24.3 


35.9 


44.5 


4 


MCS-8 


22. 6 


39.7 


53. 6 


5 


CS-9 


19.2 


38.2 


57. 6 


5 


Mobile Time Slot Capabi- 
lity 


• 4 Zeit- 
schlitze 


3 Zeit- 
schlitze 


4 Zeit- 
schlitze 




Zieldatenrate 


64 Kbit/s 


111 Kbit/s 


80 Kbit/s 




Minimale Datenrate 


16 Kbit/s 


32 Kbit/s 


16 Kbit/s 
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In der Tabelle sind jeweils das Signal-zu-Storverhaltnis, die 
Datenraten ftir vorgegebenes Modulations-/Kodierschema, die 
FShigkeit des mobilen Endgerates gleichzeitig auf verschiede- 
nen Zeitschlitzen zu senden und zu empfangen, d.h. die Mobile 
timeslot capability, die Zieldatenrate und die minimale Da- 
tenrate angegeben. Ftir die verschiedenen Modulations-/Kodier- 
schemata ist zusatzlich die Anzahl der Abi S -Kanale pro Paket- 
datenkanal Abi S TS per TDCH angegeben. 

Aus diesen Daten wird zur Vorbereitung die - Liste 

{S°: C=MCS-\...,MCS-9) 

erzeugt, die angibt, welche Datenraten der Teilnehmer zu er- 
warten hat auf jedem der Paketdatenkanale, falls nur der 
Teilnehmer auf diesen Paketdatenkanalen allokiert ist. 

Bei Ankunft des Teilnehmers 1 wird tiberprtift, welche mogli- 
chen Ressourcen zur Verftigung stehen (siehe Figur 2, Schritt 
1) . Das beste Modulations- und Kodier schema ftir Teilnehmer 1 
ist MCS-6. Damit kann der Teilnehmer 1 bis zu 24,5 Kbit/s auf 
jedem der Paketdatenkanale erreichen. Der Teilnehmer Nummer 1 
wird auf die Paketdatenkanale {0,1,2,3} allokiert. Ftir jeden 
der Paketdatenkanale werden 3 A^is-Kanale benotigt. Ftir die 
Zuweisungsmatrix P ergibt sich somit 

P = [l.O 1.0 1.0 1.0 0.0 o.o]. 
Ftir den A b i S -Zuweisungsvektor ergibt sich 

A = [3 3 3 3 0 0]. 
Fur den Teilnehmer 1 sind nun 12 Abi S -Kanaie belegt. Es 
verbleiben somit 26-12=14 Ab is -Kanale. 

Nachfolgend wird eine Verbindung fiir Teilnehmer 2 aufgebaut. 
Ftir Teilnehmer 2 ist MSC-8 das Modulations/Kodierschema, bei 
dem die hochste Datenrate von 39,7 Kbit/s auf jedem Paketda- 
tenkanal erreicht werden kann, falls der Teilnehmer 2 die Pa- 
ketdatenkanale nicht mit einem anderen Benutzer teilen muss. 
Das Modulations/Kodierschema MCS8 benotigt 5 Ab ls -Kanale fur 
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jeden Paketdatenkanal . Fur den Teilnehmer 2 ergeben sich so- 
mit vier Alternativen der Zuweisung. Es sind ausreichend Abi S - 
Kanale verftigbar, urn dem Teilnehmer 2 das beste Modulati- 
ons/Kodierschema zuweisen zu konnen. 

Alternative 1: Allokation des Teilnehmers 2 auf die Paketda- 
tenkanale {0,1,2}, Es ergeben sich folgende Zuweisungsmatri- 
zen Pi und Abi S -Vektoren Ai mit dem Wert V x 

0.0 0.0 " 
0.0 0.0 

o o] 

0,7369 



_ 0.31 0.31 0.31 1.0 

l " 0.69 0.69 0.69 0.0 
^ = [3 + 2 3 + 2 3 + 2 3 

Vi = max min{ Ui, U 2 } = 



FUr diese Allokierung werden fUr jeden der Paketdatenkanale 
{0,1,2} 2 Abi S -Kanale zusatzlich benotigt. Das heisst, es 
verbleiben freie Abi s -Kanale: 14-6=8. 

Alternative 2: Allokierung des Teilnehmers 2 auf die Paketda- 
tenkanale {1,2,2,3}. Damit ergibt sich 

0.0 0.0' 

ao o.o_ 
o o] 

0.7369 



_ 1.0 0.31 0.31 0.31 
^ 2 [0-0 0.69 0.69 0.69 
A 2 ^l 3 3 + 2 3 + 2 3 + 2 

V 2 = max min{ Ui , U 2 } = 



Auch in diesem Fall mussen fur die Paketdatenkanale {1,2,3} 
jeweils zwei zusatzliche Ab± s -Kanale eingesetzt werden. Es 
verbleiben somit 14-6=8 unbenutzte Ab is -Kanale . 

Alternative 3: Allokierung des Teilnehmers 2 auf die Paketda- 
tenkanale {2,3,4}. Damit ergibt sich 



p 3 = 


1.0 


1.0 


0.21 


0.21 


0.0 


0.0 


0.0 


0.79 


0.79 


1.0 


A- 


= [3 


3 


3 + 2 


3 + 2 


+ 5 



V 3 = max rain{ Ui, U 2 } = 0.9242. 
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In diesem Fall mtissen ftlr die Paketdatenkanale {2,3} jeweils 
2 zusatzliche Abis-Kanale zugewiesen werden, fur den Paketda- 
tenkanal 4 miissen 5 zusatzliche Abis-Kanale zugewiesen werden. 
Damit ergibt sich fttr die verbleibenden Ab is -Kanale 14-9=5. 

Alternative 4: Allokierung des Teilnehmers 2 auf die Paketda- 
tenkanale {3,4,5}. Damit ergibt sich 

[1.0 1.0 1.0 0.125 0.0 0.0 
|_°0 0.0 0.0 0.875 1.0 1.0 
^ 4 = [3 3 3 3 + 2 +5 +5] 

V 4 = max min{ Ui, U 2 } = 1.0281. 

In diesem Fall muss auf dem Paketdatenkanal 3 zwei zusatzli- 
che Abis-Kanale und auf den Paketdatenkanalen {4,5} jeweils 5 
Abis-Kanale zugewiesen werden. Daher verbleiben 14-12=2 freie 
Abis-Kanale. 

Ftir jede der Alternativen wird der Wert Vi, i=l,2,3,4 mit 
Hilfe einer linearen Optimierung berechnet (siehe Schritt 2 
in Figur 2) . Es wird das Maximum bestimmt, das mit der Alter- 
native 4 erzielt wird (siehe Schritt 3 in Figur 2) . Daher 
werden dem Teilnehmer 2 die Ressourcen entsprechend der Al- 
ternative 4 zugewiesen (siehe Schritt 4 in Figur 2) . 

Nachfolgend wird eine weitere Verbindung fur Teilnehmer 3 
aufgebaut. Die Ausgangssituation ist, dass nur noch zwei 
freie Abis-Kanale verfugbar sind. Ftir den Teilnehmer 3 ware 
das beste Modulations/Kodierschema MCS-9, mit dem eine maxi- 
male Datenrate von 57,6 Kbit/s erzielt werden kann. Wegen der 
Belegung der Abis-Kanale kann der Teilnehmer 3 nur auf den Pa- 
ketdatenkanalen {2,3,4,5} das Modulations/Kodierschema MCS-9 
erhalten. Bei einer Allokation auf den Paketdatenkanalen 
{1,2,3,4} ist nur die Verwendung des Modulati- 
ons/Kodierschemas MCS-7 oder geringerer Kodierschemata mdg- 
lich, bei denen 4 Abis-Kanale pro Paketdatenkanal erforderlich 
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sind. Bei einer Allokierung auf die Paketdatenkanale 
{0,1,2,3} ist nur die Verwendung des Modulations-/Kodiersche- 
mas MCS-6 und geringerer Kodier schemata moglich, da bei einer 
Verwendung von MCS-6 nur 3 Abi S -Kanale pro Paketdatenkanal er- 
5 forderlich sind. 

Nachfolgend werden fur die gefundenen Zuweisungsalternativen 
die Zuweisungsmatrix Pi, der Abi s -Zuweisungsvektor Ai und der 
Wert Vi ermittelt. 

Alternative 1: Allokierung des Teilnehmers 3 auf die Paketda- 
tenkanale {0,1,2,3} mit dem Modulations/Kodierschema MCS-6 
ftihrt zu folgendem Ergebnis 







"0.45 


0.45 


0.45 


0.56 


0.0 


0.0 


15 




0.0 


0.0 


0.0 


0.125 


1.0 


1.0 






0.55 


0.55 


0.55 


0.315 


0.0 


0.0 




At 


[3 + 0 


3 + 0 


3 + 0 


5 + 0 


5 






Vi = Max 


Min 


{Ui, U 2 , 


U 3 } = 


0.7291 


• 



Da ftir diese Alternative keine zusatzlichen Abis-Kanale zuge- 
20 wiesen werden mtissen, verbleiben zwei unbenutzte Ab± s -Kanale. 

•Alternative 2: Allokierung des Teilnehmers 3 auf die Paketda- 
tenkanale {1,2,3,4} mit dem Modulations- und Kodierschema 
MCS-7 ergibt folgendes Ergebnis 

25 





1.0 


0.38 


0.38 


0.41 


0.0 


0.0 




0.0 


0.0 


0.0 


0.46 


0.87 


1.0 




0.0 


0.62 


0.62 


0.13 


0.13 


0.0 


A 2 =b 


3 + 1 


3+1 


5 + 0 


5 + 0 





V 2 = Max Min {Ui, U 2 , U 3 } = 0.8325. 

30 Ftir diese Alternative werden ftir die Paketdatenkanale 1 und 2 
jeweils ein zusatzlicher Abis-Kanal benotigt. Damit verbleiben 
keine unbenutzten Ab is -Kanale. 
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Alternative 3: Allokierung des Teilnehmers 3 auf die Paketda- 
tenkanale {2,3,4,5} mit dem Modulations/Kodierschema MCS-9. 
Es ergibt sich 



"1.0 1.0 0.17 0.14 0.0 

p 3 = 0.0 0.0 0.0 0.73 0.87 

0.0 0.0 0.83 0.13 0.13 

^=[3 3 3 + 2 5 + 0 5 + 0 



0.0 

0.87 

0.13 



5 + 0] 



V 3 = Max Min {Ui, U 2 , U 3 } = 0.8833, 



Fllr diese Alternative muss dem Paketdatenkanal 2 zwei weitere 
Abis~Kanale zugewiesen werden. Es verbleiben somit keine unbe- 
nutzten Ab is -Kanale. 

Nachfolgend wird das Maximum der Werte Vi, i=l,2,3, bestimmt. 
V3 ist der grofite Wert, so dass eine Zuweisung der Ressourcen 
fur Teilnehmer 3 entsprechend der Alternative 3 erfolgt. 

Beim Verbindungsabbau des Teilnehmers 1 wird die Matrix p neu 
berechnet. Sie weist nunmehr nur noch zwei Zeilen auf, wobei 
die ersten Zeile dem Teilnehmer 2 und die zweite Zeile dem 
Teilnehmer 3 entspricht. Es ergibt sich 



0.0 0.0 0.0 0.875 0.875 0.875" 
0.0 0.0 1.0 0.125 0.125 0.125 
A = [3-3 3-3 5 5 5 5]. 



Es werden 6 Abi S -Kanale freigegeben. Die Paketdatenkanale 0 
und 1 sind nicht mehr benutzt. Eine Verschiebung des Teilneh- 
mers 2 auf die Paketdatenkanale 0,1,2 mtisste mit einem heu- 
ristischen Verfahren ausserhalb des beschriebenen Verfahrens 
erfolgen. 
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Patentansprttche 

1. Verfahren zur Zuweisung funktechnischer Ressourcen fur ei- 
ne Datenubertragung in einem Funkkommunikationssystem, 

bei dem fiir einen Teilnehmer zuzuweisende Ressourcen auf ei- 
ner ersten Schnittstelle zwischen einem Endgerat und einem 
ersten Netzknoten und auf einer zweiten Schnittstelle zwi- 
schen dem ersten Netzknoten und einem zweiten Netzknoten ge- 
meinsam bestimmt werden, wobei eine vom Teilnehmer angefor- 
derte Datenrate und Ubertragungseigenschaf ten der ersten 
Schnittstelle berucksichtigt werden, wobei ein Zusammenhang 
zwischen auf der ersten Schnittstelle zuzuweisenden Ressour- 
cen und auf der zweiten Schnittstelle zuzuweisenden Ressour- 
cen berucksichtigt wird, und wobei bereits bestehende Zuwei- 
sungen anderer Teilnehmer zu Ressourcen berucksichtigt werden 
und der Nutzen aller Teilnehmer optimiert wird. 

2. Verfahren nach Anspruch 1, 

bei dem die erste Schnittstelle als Funkschnittstelle 
zwischen einem mobilen Endgerat und einer netzseitigen 
Funkstation, die den ersten Netzknoten bildet, ausgebil- 
det ist, 

bei dem dem Teilnehmer fiir die Ubertragung uber die erste 
Schnittstelle ein Kodierschema und ein oder mehrere Ele- 
mente von Paketdatenkanaien zugewiesen werden, 
bei dem dem Teilnehmer fttr die Obertragung Uber die zwei- 
te Schnittstelle ein oder mehrere Zeitschlitze zugewiesen 
werden, wobei zwischen der Anzahl der auf der zweiten 
Schnittstelle zugewiesenen Zeitschlitze und dem zugewie- 
senen Kodierschema ein Zusammenhang besteht. 

3. Verfahren nach Anspruch 2, bei dem dem Teilnehmer Elemente 
auf hochstens so vielen Paketdatenkanalen zugewiesen werden, 
wie es der Anzahl der Kanale entspricht, auf denen das Endge- 
rat gleichzeitig senden beziehungsweise empfangen kann. 



4. Verfahren nach einem der Anspriiche 1 bis 3, 
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bei dem als Nutzen eines Teilnehmers der Quotient aus 
tatsachlicher Datenrate und vom Teilnehmer angef orderter 
Datenrate definiert wird, 

bei dem als Nutzen aller Teilnehmer das Minimum der Quo- 
tienten aus tatsachlicher Datenrate und vom Teilnehmer 
angeforderter Datenrate fur alle Teilnehmer definiert 
wird, 

bei dem der Nutzen aller Teilnehmer in dem Sinne opti- 
miert wird, dass der Nutzen maximal wird. 

5. Verfahren nach Anspruch 4, 

bei dem fur eine bestimmte Anzahl von Teilnehmern eine 
minimale Datenrate vorgegeben wird, die bei der Daten- 
tibertragung von und zu dem Teilnehmer nicht unterschrit- 
ten werden soli, 

bei dem die minimale Datenrate fiir diese Teilnehmer als 
Randbedingung bei der Optimierung des Nutzens aller Teil- 
nehmer berucksichtigt wird. 

6. Verfahren nach einem der Anspriiche 1 bis 5, 

bei dem fUr den Teilnehmer gepruft wird, auf welche An- 
zahl Paketdatenkanale die zuzuweisenden Elemente verteilt 
werden, 

bei dem fUr eine nicht notwendigeriaassen echte Teilmenge 
aller Kombinationen zusammenhangender Paketdatenkanale, 
die der ermittelten Anzahl entsprechen, eine Zuweisung 
fUr den Teilnehmer untersucht wird und der Nutzen aller 
Teilnehmer ermittelt wird, 

bei dem dem Teilnehmer die Kombination zusammenhangender 
Paketdatenkanale zugewiesen wird, fur die sich der groiite 
Nutzen aller Teilnehmer ergibt. 
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Zusaimaenf assung 

Verfahren zur Zuweisung f unktechnischer Ressourcen fttr eine 
Datenubertragung in einem Funkkommunikationssystem 

Bei der Zuweisung funktechnischer Ressourcen fur eine Daten- 
ubertragung werden ftir einen Teilnehmer zuzuweisende Ressour- 
cen auf einer ersten Schnittstelle zwischen einem Endgerat 
und einem ersten Netzknoten und auf einer zweiten Schnitt- 
stelle zwischen dem ersten Netzknoten und einem zweiten Netz- 
knoten gemeinsam bestimmt, wobei eine vom Teilnehmer angefor- 
derte Datenrate und Obertragungseigenschaf ten der ersten 
Schnittstelle berucksichtigt werden, wobei ein Zusammenhang 
auf der ersten Schnittstelle zuzuweisenden Ressourcen und auf 
der zweiten Schnittstelle zuzuweisenden Ressourcen beruck- 
sichtigt wird, wobei bereits bestehende Zuweisungen anderer 
Teilnehmer berUcksichtigt werden und wobei der Nutzen aller 
Teilnehmer optimiert wird. 



Figur 1 



FIG 2 



Bestimme mogliche 
Ressourcen fur neuen 
Teilnehmer 



1 



Berechne fur jede 
mogliche Ressource den 
Nutzen aller Teilnehmer 
mit Hilfe einer linearen 
Optimierung 







Ermittle das Maximum 
des Nutzen aller 
Teilnehmer 







Weise dem neuen 
Teilnehmer die 
Ressourcen mit 
maximalem Nutzen aller 
Teilnehmer zu 
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